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ABSTRACT 



The invention relates to methods and apparatus for control- 
ling traffic congestion of communication traffic in a com- 
munication network. The network includes a first node 
which is operable to receive communication traffic in the 
form of data from one of more sending nodes and to pass that 
data to one or more receiving nodes. The method includes 
monitoring the possible output data rate of the first node and 
detecting if the possible output data rate becomes smaller 
than a maximum data rate value and responsive to that 
monitoring step performing congestion control whereby the 
data throughput of a flow of data through the first node is 
decreased. 
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TRAFFIC CONGESTION 

FIELD OF THE INVENTION 

[0001] The present invention relates to methods and appa- 
ratus for controlling traffic congestion in communications 
networks. 

BACKGROUND OF THE INVENTION 

[0002] A communication system may provide the user, or 
more precisely, user equipment or terminal, with connec- 
tion-oriented communication services and/or connectionless 
communication services. An example of the first type is a 
circuit switched connection where a circuit is set-up with 
call set-up and admission control. An example of a connec- 
tionless communication service is a so called packet 
switched service which is typically used in communications 
based on the Internet Protocol (IP). Both of the circuit 
switched and the packet switched services can be used for 
communicating packet data. Packet data services can be 
defined in general as services that are capable of transporting 
data units (data packets or similar data entities of fixed or 
variable length) between two signalling points, such as 
between two terminals or other nodes of the communication 
system. 

[0003] A network that is capable of transporting data units 
or data entities between two or more nodes is referred to in 
the following as a data network. The data network may be 
a communication network based on use of a fixed line or 
wireless communication media. The wireless connection 
may be used only for a part of the connection between the 
two nodes. A TCP/IP (Transfer Control Protocol/Internet 
Protocol) based data network is mentioned herein as an 
example of a packet switched data network. An ATM 
(Asynchronous Transfer Mode) based communication net- 
work is an example of a circuit switched data network to 
which embodiments of the invention could also be applied. 
Examples of communication networks that are capable of 
providing wireless services, such as IP (Internet Protocol) or 
ATM/AAL2 (Asynchronous Transfer Mode/ATM Adapta- 
tion Layer type 2) based packet data transmissions, include, 
without limiting to these, the GSM (Global System for 
Mobile communications) based GPRS (General Packet 
Radio Service) network, EDGE (enhanced data rate for 
GSM evolution) Mobile Data Network and third generation 
telecommunication systems such as the CDMA (code divi- 
sion multiple access) or TDMA (time division multiple 
access) based 3 rd generation telecommunication systems 
that are sometimes referred to as Universal Mobile Tele- 
communication System (UMTS), and IMT 2000 (Interna- 
tional Mobile Telecommunication System 2000). All of the 
above systems can transfer data to and from mobile stations 
or similar user equipment providing the user thereof with a 
wireless interface for the data transmission. 

[0004] Communication traffic can become congested at 
network nodes if the data is received at a node at a rate 
greater than the maximum data throughput rate of that node. 
Typically, congestion occurs at a node when the node has a 
lower data throughput rate than the node which precedes it 
in the same direction of flow. Similarly, congestion occurs 
when a node receives data from a plurality of data sources 
and the sum of the input data rates exceeds the data 
throughput rate of the node. 



[0005] Traffic congestion control is thus an important 
consideration in communications networks. One method of 
network management which may be suitable for use in 
future networks is so called policy-enabled networking. An 
example of the policy-enabled networking is Quality of 
Service (QoS) provisioning using the so called 'DiSServ' 
architecture. 'DiffServ' refers to the IP Differentiated Ser- 
vice architecture, where QoS provisioning is obtained by 
marking data units. Different marked packets will receive a 
different priority in queuing and/or scheduling of nodes 
(so-called Per-hop-behaviour). 

[0006] Network nodes can comprise buffers for storing 
received data before it is distributed further in the direction 
of data flow. Packet loss occurs for example whenever the 
buffers are over filled. One proposed buffer management 
technique is referred to as the "Drop Tail" technique accord- 
ing to which packets arriving at a full buffer are dropped. A 
number of variations of the "Drop Tail" technique have also 
been proposed. An example of such a variation is the "Drop 
front" technique in which packets are dropped at the start of 
the buffer when they arrive at a full buffer. An example of 
another approach is the "Random Early Drop" (RED) tech- 
nique in which all arriving packets are dropped with a fixed 
probability if the queue length of the buffer exceeds a 
predetermined threshold. A problem with proposed conges- 
tion control techniques is that packet losses are generally 
incurred before the congestion is brought under control. 

[0007] For example, communication networks employing 
transfer control protocol (TCP) manage traffic congestion by 
allocating congestion windows of various sizes to senders. 
These congestion windows are used to limit the transmission 
rate by varying their size. When a connection is established, 
the congestion window allocation policy permits the user to 
increase transmission rate rapidly by doubling the conges- 
tion window size (and thus also transmission rate) every 
round trip period. Transfer control protocol resources moni- 
tor the congestion window size having regard to a threshold 
window size. When the congestion window size reaches this 
threshold, the window size is increased at a much slower 
rate, for example by one window segment every round trip 
period. A problem with such congestion control schemes is 
that transmission rate is decreased only after packet losses 
are detected. The lost packets are in general replaced by 
re-transmission, causing delays and using network resources 
for data which has already been transmitted. 

[0008] FIG. 1 shows a known network node 20. The node 
20 comprises buffer circuitry 22 and an associated controller 
24. For the sake of clarity, FIG. 1 shows packet transfer in 
a downlink direction only. However, a skilled person will 
appreciate that buffers can also provide for packet transfer in 
an uplink direction. It will also be evident that packets may 
be received from and/or distributed to respective pluralities 
of nodes on either side of the node 20 shown in FIG. 1. Each 
received packet 26 is stored within the buffer 22 of the node 
20 until it can be output. In general, temporary storage gives 
the control circuitry time to access routing information 
within or appended to the packet and/or to ensure the next 
network node can receive the packet. Packets may be sorted 
and or multiplexed by the control circuitry 24. Packets 28 
output from the node 20 are sent in a downlink direction 
towards the next node or user equipment. 

[0009] If the throughput rate of the node 20 is high relative 
to the rate of receipt of packets then the packets spend only 
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a short time in the buffer 22. However, when the aggregate 
transmission rate of the incoming packets 26 exceeds the 
throughput capacity of the node 20 queues build up in the 
buffer and the packets are delayed in the buffer 22. If the rate 
of packet receipt continues to exceed the rate of packet 
throughput the buffer may overflow. Random early detection 
(RED) can detect traffic congestion in buffers early and 
convey congestion notification to senders so that they can 
reduce transmission rate. To this end the random early 
detection technique monitors an exponentially weighted 
moving average of buffer queue length. When the average 
queue length exceeds a minimum queue length threshold 
EDLmin, but remains below a maximum queue length 
threshold EDLmax, packets are randomly dropped (or 
marked with an explicit congestion notifier). On recognition 
that packets have been dropped (or on receipt of such a 
notifier) the sender can reduce transmission rate with a view 
to relieving congestion in the buffer. When the average 
queue length exceeds the maximum queue length threshold 
EDLmax all packets are dropped (or marked). 

[0010] Although random early detection represents one 
way of relieving traffic congestion in buffers it is not an ideal 
solution. For example, when random early detection is used 
in conjunction with a packet drop strategy it suffers signifi- 
cant packet losses. When used in conjunction with conges- 
tion no lifters, random early detection can cause the sender to 
reduce transmission rates to such an extent that network 
resources are under used. Further, random early detection 
does not differentiate between different flows or different 
classes of flows nor take any account of the number of 
connections. These factors can all effect the rate of change 
of queue lengths and thus queue lengths managed using the 
RED technique are prone to oscillate in length. 

[0011] In random early detection techniques the threshold 
buffer occupancy levels at which packet discarding begins 
are fixed and may only be varied by reconfiguring the 
system. That is, these threshold levels do not take into 
account network conditions. 

[0012] Moreover, proposed congestion management tech- 
niques tend to drop packets randomly, without taking into 
account the importance of the information contained therein. 

[0013] In a wireless network, congestion is a normal 
problem, as these networks connect a slow radio link to a 
high speed backbone. The radio link is slow as the capacity 
is limited and fluctuating, i.e. a decrease in radio link quality 
triggers an increased number of retransmission (for Non-real 
time) and/or a higher protection (ie more redundant bits over 
the radio) of the data sent. On the contrary, connection to 
external data network such as the internet can be done at 
very high speed. Therefore, in a wireless network, the 
congestion naturally occurs in the network element where 
the high speed backbone meets the slow radio link. Particu- 
lar examples of these NE are the 2G SGSN which is flow 
controlled from BSC, but has no mean to flow control 
GGSN, and the RNC which receives data from 3G SGSN 
through the Iu interface, but cannot flow control this one. 

[0014] Another interesting aspect of the wireless system is 
the possibility to negotiate QoS across the system, in par- 
ticular a maximum throughput for one mobile flow (PDP 
context in GPRS/UMTS term) is negotiated and is enforced 
(using policing and shaping) for downlink packets at the 
gateway node (GGSN). In the case of a radio network 



controller, the maximum throughput of non real-time traffic 
on a link to a mobile will be negotiated so as to be as close 
as possible to the maximum capability of the mobile station. 
However as network loading increases, and/or quality of 
service decreases, the rate of throughput of the radio net- 
work controller becomes lower for this mobile, but still the 
GGSN forward all downlink packets (up to a maximum 
throughput much higher than the possible throughput on the 
loaded radio) as it does not receive any indication of the 
radio condition. A consequence is that the radio network 
controller can become flooded with packets, some of which 
are lost within it. Thus network resources are wasted and the 
network node, in this example the radio network controller 
can become unstable. 

SUMMARY OF THE INVENTION 

[0015] According to a first aspect of the present invention 
there is provided a method of controlling congestion of 
communication traffic in a communications network, the 
network comprising a first node operable to receive com- 
munication traffic in the form of data from one or more 
sending nodes and to pass said data to one or more receiving 
nodes, the method comprising: 

[0016] monitoring the possible output data rate of 
said first node and detecting if the possible output 
data rate becomes smaller than a maximum data rate 
value; and 

[0017] responsive to said monitoring step performing 
congestion control whereby the data throughput of a 
flow of data through said first node is decreased. 

[0018] Preferably the method further comprises negotiat- 
ing selected communication traffic parameters with said first 
node via a second node, thereby controlling the flow of 
communication traffic through said first node, where com- 
munication traffic parameter comprises a maximum bit rate 
value, and said second node comprises a policing function to 
enforce the said maximum bit rate (i.e. police the traffic so 
that first node is never receiving more than maximum bit 
rate). 

[0019] Preferably the at least one threshold level is 
adjusted taking into account network conditions. 

[0020] Conveniently the at least one threshold level is 
adjusted taking into account preceding data occupancy lev- 
els. 

[0021] According to a second aspect of the present inven- 
tion there is provided apparatus for controlling congestion of 
communication traffic in a communications network, the 
network comprising a first node operable to receive com- 
munication traffic in the form of data from one or more 
sending nodes and to pass said data to one or more receiving 
nodes, the apparatus comprising: 

[0022] means for monitoring the possible output data 
rate of said first node and detecting if the possible 
output data rate becomes smaller than a maximum 
data rate value; and 

[0023] means, responsive to said monitoring step, for 
performing congestion control whereby the data 
throughput of a flow of data through said first node 
is decreased. 
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[0024] Embodiments of the invention are capable of 
reducing congestion before early random dropping of pack- 
ets begins or other packet losses are incurred. Embodiments 
of the invention may be used in the provision of services 
with differently defined quality characteristics for different 
users or traffic classes. The embodiments are independent of 
the transport technology (packet-based or cell-based) or 
network architecture (connection oriented or connection- 
less). Preferred embodiments can be used to dynamically 
manage traffic congestion by automatically adjusting buffer 
occupancy threshold levels (e.g. based on time of the day 
and historical consideration) without modifying how TCP 
functions and thus may be used to improve congestion 
control at any network node. 

BRIEF DESCRIPTION OF DRAWINGS 

[0025] For a better understanding of the present invention, 
reference will now be made by way of example to the 
accompanying drawings in which: 

[0026] FIG. 1 shows a network node; 

[0027] FIG. 2 shows a communication system; 

[0028] FIG. 3 shows a network node 

[0029] FIG. 4 shows a buffer arrangement in the network 
node of FIG. 3; 

[0030] FIGS. 5A and 5B show steps for carrying out 
congestion control; 

[0031] FIG. 6 illustrates how traffic loading conditions of 
a network may change over time. 

[0032] FIG. 7 shows another network node which may be 
included in the system of FIG. 2; and 

[0033] FIG. 8 shows the buffer arrangement of FIG. 7 in 
more detail. 

DESCRIPTION OF PREFERRED 
EMBODIMENTS OF THE INVENTION 

[0034] In this description a (data) packet or other data unit 
is a sequence of bits which is typically consecutive. In a data 
unit the sequence of bits are defined according to the 
protocol of the data unit. A flow is a sequence of data units 
such as the data packets that can be categorised according to 
a well-known criteria, such as source-destination-protocol- 
ports tuplets (IPv4) or flow identifier (IPv6). In wireless 
network such as GPRS or UMTS a flow corresponds to a 
PDP context. The data units in a flow may be consecutive. 
To give an example, two packets pj and p 2 belong to the 
same flow. The packets p a and p 2 can be multiplexed with 
packets q of another flow. The packets p 2 and p 2 may also be 
head to tail in the time domain but are still distinguishable 
as two different packets. This means that packet pi and p2 
cannot be considered as one single packet, even though the 
consecutive bits belong to the same flow. A data entity or 
unit may have a variable length (e.g. Internet Protocol data 
packets) or a fixed length (e.g. ATM cells). In the context of 
embodiments of the present invention "data" can include 
voice information as well as or instead of for example 
conventional data packets. 

[0035] FIG. 2 shows a communication system that pro- 
vides data communication resources embodying the present 
invention. The communication system is capable of provid- 



ing wireless data transportation services for a mobile station 

1 thereof by means of a wireless network also called public 
land mobile network (PLMN) 2. Another user 4 is provided 
with fixed line data services by means of a connectionless 
data network 3. An example of a data network environment 
where embodiments of the invention may be applied is a 
server network where data is retrieved from different serv- 
ers. It should be appreciated that while embodiments of the 
invention mentioned herein are described in the context of a 
UMTS (Universal Mobile Telecommunications System) or 
GPRS (General Packet Data Radio System) and an Internet 
Protocol (IP) network. 

[0036] A mobile station 1 or other appropriate user equip- 
ment is arranged to communicate via the air interface with 
a transceiver station 6 of an access entity of the PLMN 
system 2. It should be appreciated that the term mobile 
station is intended to cover any suitable type of wireless user 
equipment, such as portable data processing devices or web 
browsers. The term "base station" will be used in this 
document to encompass all elements which transmit to 
and/or receive from wireless stations or the like via the air 
interface. 

[0037] The base station 6 is controlled by a radio network 
controller RNC 7. The radio network controller 7 and the 
base station 6 belong to a radio network subsystem RNS 8 
of a radio access network RAN (e.g. a UTRAN: UMTS 
Terrestrial RAN). It should be appreciated that a UMTS 
radio access network is typically provided with more than 
one radio network controller, and that each radio network 
controller is arranged generally to control more than one 
base station 6 although only one base station is shown in 
FIG. 2. 

[0038] The radio network subsystem 8 is connected to the 
core network of the PLMN system, e.g. to a SGSN (serving 
GPRS support node) 14. The SGSN 14 keeps track of the 
mobile stations location and performs security functions and 
access control. The SGSN 14 is connected to a GGSN 
(gateway GPRS support node) 16. The GGSN 16 provides 
interworking with the other data network 3. The GGSN 16 
acts as a gateway between the PLMN network 2 and the 
other data network 3, which in this example is an IP based 
data network. 

[0039] Another user terminal 4 is shown connected to the 
data network 3. The exemplifying arrangement is such that 
the mobile station 1 and the terminal 4 may communicate via 
the data networks 2 and 3. However, it should be appreciated 
that embodiments of the invention may be applied to other 
types of data communication arrangements as well, such as 
to an arrangement where the user 1 (or 4) communicates 
with an element that is implemented within the network 2 (or 
3) or to an arrangement where two elements of the network 

2 (or 3) communicate data internally within the network. 

[0040] Although not shown, the data communication sys- 
tem of FIG. 2 may also be connected to conventional 
telecommunications networks, such as to a GSM based 
cellular public land mobile network (PLMN) or to a public 
switched telephone network (PSTN). The various networks 
may be interconnected to each other via appropriate inter- 
faces and/or gateways. 

[0041] In use, the communication system of FIG. 2 can 
carry various types of communication traffic, including 
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packets of TCP/IP traffic. The nodes of the communication 
system negotiate for network resources in order to optimise 
the capacity and performance of the communication net- 
work. The mobile station 1 the Radio network controller 
RNC, the serving GPRS support node 14 and the gateway 
GPRS support node 16 negotiate a bearer characterised by a 
quality of Service (QoS) profile. This negotiation takes place 
during the PDP context activation or a PDP context modi- 
fication (see 3 GPP 23.060 v.3.4.0 for reference). 

[0042] For example, GPRS and UMTS quality of service 
parameters define classes such as "conversational", 
"Streaming", "interactive", "background" These classes 
have different requirements in terms of for example maxi- 
mum allowed delay, jitter and packet loss tolerances which 
are further indicated by other parameters. The following 
parameter are especially relevant for this invention: 

[0043] The maximum throughput rate of a flow is 
related to maximum allowed bit rate and is enforced 
by GGSN on downlink and by RNC on uplink. The 
guaranteed bit rate is only used for real time data and 
is typically related to the speech code bit rate used. 

[0044] Traffic handling priority specifies the relative 
importance for handling of all packets belonging to 
the flow compared to the packets of other flows. 

[0045] The Admission/Retention priority specifies 
the relative importance compared to other flows for 
allocation and retention of a given flow. The Allo- 
cation/Retention Priority attribute is a subscription 
parameter which is not negotiated from the mobile 
terminal. 

[0046] (Please refer to 3GPP 23.107 v.3.3.0 for the com- 
plete list of QoS attributes) 

[0047] The maximum data rate used in the description 
refers to the maximum bitrate referred in UMTS standards 
as the maximum number of bits delivered by UMTS and to 
UMTS at a SAP within a period of time, divided by the 
duration of the period. The traffic is conformant with maxi- 
mum bitrate as long as it follows a token bucket algorithm 
where token rate equals maximum bitrate and bucket size 
equals maximum SDU size. The conformance definition 
should not be interpreted as a required implementation 
algorithm. The purpose of maximum bitrate is for example, 
that it can be used to make code reservations in the downlink 
of the radio interface. Its purpose is 1) to limit the delivered 
bitrate to applications or external networks with such limi- 
tations 2) to allow maximum wanted user bitrate to be 
defined for applications able to operate with different rates 
(e.g. non transparent circuit switched data). 

[0048] Other examples of Quality of service profiles may 
be found for example, in the GPRS system of ETSI release 
97, defined sing other parameters such as precedence class, 
delay class, reliability class, mean (or peak) throughput 
class. The precedence class indicates the importance 
attached to a PDP context by the network operator. The 
delay class indicates the delay tolerance of a packet. The 
reliability class indicates the maximum number of packets 
which may be lost. The mean (or peak) throughput class is 
derived from the negotiated mean (or peak) throughput for 
the PDP context in question. 

[0049] Maximum throughput rate parameters are used by 
the policing and the shaping functions at the Gateway GPRS 



Support Node (GGSN) 16 and/or other considerations. 
Therefore packets being transferred in the downlink direc- 
tion may be dropped at the gateway GPRS support node 16 
and/or the Serving GPRS Support Node.(SGSN) 14 if the 
data packet rate exceeds the maximum throughput negoti- 
ated. 

[0050] In addition, a radio link between a base station and 
a is mobile station has a fluctuating data throughput capacity 
which depends on for example link quality and the demand 
for retransmission of packets. Therefore packets being trans- 
ferred in the downlink direction may also be dropped at the 
radio network controller RNC (e.g. if the capacity of the 
radio link is not sufficient to sustain the required throughput 
rate). It is also possible for the serving GPRS support node 
14 to become overloaded. Thus, in the embodiment of FIG. 
1 the radio network controller RNC, the serving GPRS 
support node 14 and the gateway GPRS support node 16 
each comprise preventive congestion control means which 
provide a predetermined level of buffering according to a 
predefined set of rules as will be explained below. In other 
embodiments, not all of the network nodes 7, 14 and 16 are 
provided with preventive congestion control means. In a 
preferred embodiment in a UMTS network, only the RNC 
(8) is provided with such means. 

[0051] FIG. 3 shows a type of network node 30 which 
may be taken to represent any one (or more) of the nodes 7, 
14 and 16 of FIG. 2. For the sake of clarity FIG. 3 shows 
packet transfer in the downlink direction only. In FIG. 3, the 
controller uses the buffer occupancy to determine the overall 
load of the node. Monitoring the buffer is considered as a 
practical means of monitoring the possible output data rate 
as it reflects the overall traffic at a given time. The possible 
output data rate is the rate at which the said first node expect 
to send data to the receiving node. This expectation is 
typically based on statistical behaviour taking into account 
one or more parameters. Such as for example, buffer level, 
number of flows established (i.e. PDP context or Radio 
access bearer), QoS parameters of the flow, radio parameters 
such as power level and amount of spreading code available, 
time of the day and history, or current data rate of this flow. 
Therefore monitoring the possible output data rate refers to 
monitoring one or more of these given parameters, and does 
not necessarily refer to direct measurement but rather on an 
estimation or evaluation deduced from one or more param- 
eters. If the overall traffic (e.g. in one RNC area) is high, the 
buffers are quite full. Therefore the buffer occupancy level 
also detects if the realistical output of a certain flow becomes 
significantly smaller than the maximum possible rate of 
receipt of data that the mobile may be receiving in an empty 
network. Note however that alternative or additional means 
may be used by the controller such as the number of flows 
(Radio Access Bearer in RNC) currently active and their 
QoS. FIGS. 3 and 4 illustrate how lower threshold levels 
can be used in for example a buffer 32 of the node 30 in order 
to facilitate very early detection of congestion (i.e. preven- 
tive congestion control). In this way the buffer 32 can thus 
improve performance by gradually reducing congestion 
before starting to perform early packet discarding (Note that 
the invention can be understood as a possible complement of 
RED, and the detection levels do not have to be linked with 
RED's level: they may be higher or smaller). Embodiments 
of the present invention may incorporate one or more very 
early detection levels VEDLs as well as early detection 
levels EDLs of the type used in the complementary RED 
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technique. As will be explained in more detail hereinafter 
buffer threshold levels of network nodes according to certain 
embodimeDts of the present invention can automatically 
adjust based on historical information on buffer occupancy 
levels. 

[0052] Referring to the buffer 32 shown in FIG. 3, a 
plurality of predetermined buffer occupancy levels VEDLs 
are taken as a very early indication of congestion. When the 
occupancy level of the buffer 32 reaches the predetermined 
threshold level indicative of the beginning of congestion, the 
node 30 acts to reduce the maximum throughput of new 
and/or existing PDF context in accordance with a predefined 
set of rules. This reduction in maximum throughput 
increases of different flows the number of packets dropped 
by the policing function, which is the earliest point at which 
such systems can discard a packet. This early dropping of 
packets causes the TCP transmission rate to lessen with the 
effect that incoming traffic is slowed down and congestion 
relieved before significant packet losses are incurred. The 
result is that early detection permits TCP transmission rates 
to be slowed down gradually by incremental adjustments of 
the congestion window size. This means the network 
responds to very early signs of congestion much more 
effectively. In addition it saves transmission resource 
between GGSN-SGSN and SGSN-RNC. The RNC will also 
receive more stable flow of data for which allocating 
resources will be easier. Although not shown explicitly on 
FIG. 3, the very early detection levels VEDLs may comprise 
a plurality of threshold levels as explained with reference to 
FIG. 4 

[0053] The reduction in maximum throughput can be 
performed at any convenient node (for example at the RNC, 
SGSN or GGSN) and preferably takes into account UMTS 
Quality of Service parameters such as admission/retention 
priority and/or other factors as described with reference to 
FIGS. 5A and 5B. The early detection levels EDLs used by 
the RED algorithm are also shown on FIGS. 3 and 4 and it 
should be appreciated that the threshold levels VEDLs 
indicative of very early congestion are typically lower than 
the threshold levels, for example EDL min and EDL^ used 
by the RED algorithm. Hence the threshold levels VEDLs 
are typically reached first when queue lengths increase due 
to congestion. This means that the congestion control mea- 
sures defined in association the thresholds VEDLs are in 
general performed before any packets are discarded under 
RED principles. 

[0054] FIGS. 4, 5A and 5B illustrate a congestion control 
apparatus and method embodying the present invention in 
more detail. The method includes defining different thresh- 
old buffer occupancy levels in a buffer and performing 
congestion management actions responsive to buffer occu- 
pancy levels reaching the threshold levels. In this method a 
set of nine different detection levels are employed (see in 
particular FIG. 4). The levels comprise four very early 
detection threshold levels VEDLj. 4 , four early detection 
threshold levels EDL^^ and a congestion level CL. The 
method can be implemented by monitoring the occupancy 
level of a send buffer 32 of the node and using buffer 
occupancy level information as an input in connection 
admission control. 

[0055] Referring in particular to FIGS. 5A and 5B, the 
threshold levels indicative of very early detection VEDL^, 



are reached first as traffic (very early congestion) causes 
queue length to grow. When the buffer queue length reaches 
the first very early detection level VEDL^, the controller 40 
acts to decrease the maximum throughput of new PDP 
activation for allocation/retention priority 3 by a predeter- 
mined amount, in this case 10% (see step 601). 

[0056] As the queue length increases further to the second 
very early detection level VEDL^, the controller 40 
decreases maximum throughput of new PDP activation for 
allocation/retention priority 3 by a further amount, in this 
case by a further 20% (see step 602). 

[0057] When the buffer queue length reaches the third 
very early detection level VEDL^, the controller 40 
decreases the maximum throughput of new PDP activation 
for allocation/protection priority 3 by 30% (see step 603). 

[0058] If the buffer queue length reaches the fourth very 
early detection level VEDL 4 , the controller 40 decreases the 
is maximum throughput of new PDP activation for alloca- 
tion/retention priority 3 by 40% and also decreases the 
maximum throughput of new PDP activation for allocation/ 
retention priority 2 by 10% (see step 604). 

[0059] Any one of steps 601 through to 604 of FIG. 5A 

may be sufficient to relieve congestion without packet loss 
in the node implementing this mechanism. 

[0060] In serious cases of congestion queue lengths may 
continue to increase and it is possible that buffer queue 
lengths will reach the first early detection level EDL^ The 
level EDLi may correspond to the RED minimum threshold 
level and hence the congestion control mechanism may 
begin to discard packets in dependence upon queue lengths. 
In addition, established PDP context with allocation/reten- 
tion priority 3 may be gradually decreased by 40% (see step 
605). This decrease may be initiated starting from the 
highest maximum throughput or it may be that the mobile 
station experiences bad radio conditions. If a mobile expe- 
rience bad radio conditions, many packets may need to be 
retransmitted before they are properly received. Therefore 
the overall throughput of the mobile is quite low. If the 
Mobile has been experiencing bad throughput for a certain 
time, it is probably located in a poor coverage area, and it 
makes sense to decrease its maximum throughput to a value 
close of the real throughput in the radio. The node may 
detect a bad radio condition from the amount of retransmis- 
sion (applicable to RNC and 2G SGSN), and/or a flow 
control mechanism (2G SGSN), and/or radio power control 
(RNC). Of course, a combination of both is also possible. 

[0061] In the event that queue lengths continue to increase 
it is possible that they will reach the second early detection 
level EDL-2. At this detection level the controller 40 
decreases the maximum throughput of new PDP activation 
for allocation/retention priority 3 by 50%. The maximum 
throughput of new PDP activation for allocation/retention 
priority 2 is decreased by 30%. At the same time, the 
maximum throughput of established PDP contacts with 
allocation/retention priority 3 continues to gradually 
decrease to a total of 50% (see step 606). This decrease in 
maximum throughput may start from the highest maximum 
throughput or it is also possible that the mobile station 
experiences bad radio conditions (or by a combination of 
both). Alternatively, the maximum throughput may be 
reduced according to the maximum throughput experienced 
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on the radio link. For example, when unfavourable condi- 
tions are experienced on the radio link, packets may be lost. 
In the case of packets protected by retransmission, if every 
packets needs to be retransmitted one time, the throughput 
experienced on the radio is half or its theoretical value) The 
effect is the same as when packets are lost from the buffer, 
the TCP transmission rate slows down and some lost packets 
may need to be retransmitted. 

[0062] If queue lengths continue to rise and the third early 
detection level EDL3 is reached, new PDP context activation 
for allocation/retention priority 3 is rejected (see step 607). 

[0063] Further increases in traffic volumes could lead to 
queue lengths reaching the fourth early detection level 
EDL 4 , at which level established PDP contexts for alloca- 
tion/retention priority 3 are deactivated (see step 608). 
[0064] In very serious cases of congestion buffer queue 
lengths may reach congestion level CL which corresponds to 
the maximum threshold level of RED techniques at which 
point all new packets are dropped. The controller 40 thus 
rejects new PDP context activation for allocation/retention 
priority 2 (see step 609). 

[0065] It will be understood that we use here the word 
PDP context activation, which corresponds in RNC lan- 
guage to Radio Access Bearer establishment. 
[0066] FIG. 6 illustrates how network loading conditions 
increase predictably at certain points in time. For example, 
network loading conditions may increase at peak hours 
within a day or on particular days. Loading is plotted along 
the vertical axis and time along the horizontal axis. The 
loading oscillates randomly over the short term as individual 
users connect and disconnect from the network. However, it 
will also be apparent that in this case the loading trend 
generally increases over time to a maximum loading at a 
time Tj. It is possible that embodiments of the present 
invention could experience increasing queue lengths at 
around T 0 , the correct response to which would be to take 
congestion control measures in order to avoid traffic loss 
during the peak loading occurring at time T^ However it is 
also possible that short term oscillations in loading may 
cause the same very early detection level to be traversed in 
a positive direction at around the time T 2 . Since general 
network loading is decreasing at time T 2 it may not be 
necessary to take congestion reducing measures. Congestion 
control measures performed when general network loading 
is decreasing tend to lead to under use of network resources. 

[0067] A threshold data occupancy level (e.g. a VEDL) 
which leads to the triggering of congestion control measures 
can be automatically adjusted by the controller 40 based on 
information on previous data occupancy levels. For 
example, a moving average of recent preceding data occu- 
pancy levels can indicate whether the network loading 
conditions are experiencing an increasing or decreasing 
trend. Alternatively, longer term historical data can be used 
to build an indication of past network loading patterns. In 
addition, the type(s) and/or extent of the congestion control 
measure taken may depend upon for example a UMTS 
quality of service (QoS) parameter (in the above example 
admission/retention priority). Where history information is 
taken into account, congestion reducing measurements can 
be performed when the buffer queue length exceeds a 
predetermined threshold level before an anticipated peak in 
traffic volume but not when increase in traffic volume is not 
expected to occur. 



[0068] One way to take into account past history is to use 
only a short term past history function. If the controller 40 
recognises that the actual occupancy level is less than the 
average of a predetermined number n of past occupancy 
level measurements, then the controller 40 compares the 
existing threshold level to the very early detection level 
scale when the congestion is decreasing. This approach is 
referred to as "decreasing very early detection level". The 
computation may represent a weighted average with more 
relevance placed on most recent history. Similarly, if the 
controller 40 recognises that the actual occupancy level is 
greater than the average of a predetermined number of past 
occupancy level measurements, then the controller 40 com- 
pares the existing threshold to the very early detection level 
scale when the congestion is increasing. This is referred to 
as "increasing very early detection level". Again, the com- 
puted average may be weighted so that most relevance is 
placed upon recent history. In this way, embodiments can 
take into account whether general traffic loading conditions 
are changing towards increased volume or decreased volume 
before determining if, and to what extent, congestion control 
measures may be necessary. 

[0069] Another way embodiments can taken into account 
past history is to use a longer past history function. In such 
cases actual occupancy levels are compared with the average 
of a predetermined number m of previous occupancy level 
measurements. The predetermined number m of previous 
occupancy level measurements used in a computation of the 
"long" past history value is greater than the number n used 
to compute the "short" past history value and a weighted 
average biased towards more recent occupancy level mea- 
surements can increase reliability in some applications. 

[0070] The controller 40 may monitor at which time of the 
day (or time of the week) congestion is most problematic. 
Such embodiments can formulate a historical pattern of 
loading conditions and then categorise time periods as "very 
critical congestion risk", "critical congestion risk", "normal 
congestion risk" and so on. For example, a peak in traffic 
volume may occur every week day at around 9 am and 1 pm. 
The period preceding this peak in traffic volume could be 
categorised as "very critical condition risk". Typically the 
period preceding the "very critical condition" risk period 
would be a "critical congestion risk period". 

[0071] FIG. 7 shows another type of node 30 which may 
be taken to represent any one (or more) of the nodes 7, 14 
and 16 of FIG. 2. The node 30 is capable of distinguishing 
between traffic classes. The node 30 comprises a plurality of 
buffers 31 including buffers 32, 34, 36 and 38. In this 
example, four buffers are provided, one for each traffic class 
CI, C2, C3 and C4, Each traffic class may be regarded as a 
different class of flows. The different traffic classes may be 
for example the UMTS classes mentioned above. In such a 
case different priorities are attached to different ones of the 
classes based on requirements of the classes. For example, 
the voice class has very strict requirements in both delay and 
packet loss. Streaming such as video data can tolerate some 
delay but jitter or packet losses must be avoided. Interactive 
communications such as browsing the internet can tolerate 
greater delays in transfer of packets. Finally, background 
transmissions have almost no minimum delay requirements. 
The node 30 also comprises a controller 40 and a multiplexer 
50 which are also connected to each of the buffers 32-38. 
The controller 50 has control signal lines 62, 63, 64 con- 
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nected to each of the buffers 32-38, the next node in the 
downlink direction and the preceding node. For example, if 
the node 30 is a radio network controller RNC 7 it will have 
control signal lines connected to the base station BS 6 and 
the SGSN 14 as well as to each of the buffers. 

[0072] In use, the received packets 60 of different traffic 
classes CI, C2, C3, C4 are supplied to the buffers 31 and 
stored in respectively different buffers 32, 34, 36, 38 each of 
which is allocated to one of the traffic classes. The packets 
are held in the buffers 31 until the node 30 is ready to output 
them to the next node via the multiplexer 50. Buffer man- 
agement, multiplexing and outputting functions are per- 
formed by means of the controller 40, Each of the buffers 32, 
34, 36, 38 serving the different traffic classes has a queue 
length which may vary independently of the occupancy 
levels of the other buffers. In this way the controller 40 can 
manage the buffer of a particular traffic class with a greater 
priority than a buffer of a different traffic class. 

[0073] The average queue length within each of the buff- 
ers 32 to 38 is monitored by the controller 40. The average 
queue length is calculated as an exponentially weighted 
moving average, for example by using a low pass filter. The 
computed average is queue length is then compared with one 
or more threshold levels to determine what action, if any, is 
required to avoid or reduce congestion in that buffer. The 
principles of random early detection may be applied in 
respect of each traffic class. For example when the average 
queue length in a buffer is below a minimum threshold, no 
arriving packets are dropped and when the average queue 
length is above a maximum threshold all arriving packets are 
dropped. When the average queue length between the maxi- 
mum and minimum thresholds arriving packets are dropped 
with a probability dependent on the average queue length. 

[0074] The or each threshold level applied in each of the 
different buffers 32, 34, 36 and 38 may be the same or 
different depending on the application. In this way different 
thresholds can be used with different traffic classes. Pre- 
ferred embodiments have a different set of threshold levels 
in each buffer 32, 34, 36, 38. 

[0075] Although the embodiment of FIG. 7 is arranged to 
control congestion of four traffic classes CI, C2, C3, C4, the 
RED mode of operation is explained below by reference to 
two traffic classes CI, C2 which are monitored having 
regard to three threshold levels EDL 2 , EDLj, EDL3. Arriv- 
ing packets belonging to traffic class CI are accepted by the 
first buffer 32 without any packets being discarded whenever 
the average queue length of the buffer 32 is below a first 
minimum threshold EDL V Arriving packets belonging to the 
traffic class C2 are accepted by the second buffer 34 without 
being discarded if the average queue length of the second 
buffer 34 is below a second minimum threshold EDL^. If the 
average queue length of the first buffer 32 is between the 
threshold levels EDLj and EDl^ packets belonging to the 
traffic class CI are discarded with a probability which 
depends on the average queue length of the first buffer 32. 
Similarly, if the average queue length of the second buffer 34 
is between the threshold levels EDLj and EDL3 packets 
belonging to the traffic class C2 are discarded with a 
probability which is a function of the average queue length 
of the second buffer 34. All packets belonging to the traffic 
class CI are discarded if the average queue length in the first 
buffer 32 exceeds the threshold level EDL^ and all packets 



belonging to traffic class C2 are discarded if the average 
queue length of the second buffer 34 is above the threshold 
level EDL3. It will be apparent that random early detection 
principles can be extended to implement buffer management 
schemes taking into account any number of different traffic 
classes in for example Diffserv applications. Moreover, any 
number of threshold levels can be used and a given threshold 
level can apply to one or more of the traffic classes. Random 
early detection principles can also be used in buffer man- 
agement schemes employing different quality of service 
(QoS) parameters, such as buffer space, bandwidth require- 
ments and packet loss tolerances. An example of such an 
application is assured forwarding (AF) PHB in which dif- 
ferent levels of QoS delivery define different threshold 
levels in a random early detection algorithm. Random early 
detection can be used in this context to quantify QoS 
guarantees provided by the congestion control mechanism in 
terms of delays and losses. 

[0076] Employing random early detection principles as 
described above with reference to FIG. 6 has the benefit of 
distinguishing between different traffic classes (classes of 
flows). A corresponding arrangement can be used to distin- 
guish between individual flows. However use of a random 
early detection algorithm alone may lead to inefficient use of 
the network. For example, in the case of implementation 
within a radio network controller RNC 7, a RED algorithm 
may discard packets of a mobile station when buffer queue 
length is relatively low, triggering the is transfer control 
protocol (TCP) to reduce transmission rates and possibly 
also cause the RNC 7 to release radio resources reserved for 
the mobile station. Further, another mobile station may be 
sent packets at close to maximum throughput rates when the 
radio channel is capable of only sustaining lower rates. This 
leads to large buffer queue lengths, delays and ultimately 
packet losses. Packet losses in turn lead to lower TCP 
transmission rates and necessitate retransmission of lost 
packets. 

[0077] FIG. 8 shows a buffer 32, which may be employed 
in the buffers 31 of the embodiment of FIG. 7. It will be 
apparent that such embodiments can eliminate packet losses 
by reducing the maximum data throughput rate of new 
and/or existing PDP context before packet losses are 
incurred in the same way as the embodiment described with 
reference to FIGS. 3, 4, 5A. 5B and 6 but has the added 
advantage of being capable of distinguishing between dif- 
ferent classes of flows. 

[0078] Embodiments of the present invention thus adjust 
one or more of the threshold levels which trigger congestion 
control measures based on historical information on buffer 
occupancy levels. 

[0079] Advantageously, embodiments of the present 
invention can detect congestion earlier than with proposed 
RED techniques and can take congestion control measures 
before packet losses result from buffer overflow. 

[0080] The action taken to relieve congestion could 
depend on factors other than the current detection levels 
reached by the queue lengths in the buffer. For example, the 
reduction of maximum throughput could take into account 
whether or not general traffic loading conditions are becom- 
ing better or worse. 

[0081] Different very early detection level thresholds may 
be applied in the different categories of time periods such 
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that the congestion control measures taken by the node take 
into account likely subsequent traffic volumes. Preferred 
embodiments employ the aforementioned "increasing very 
early detection level and/or decreasing very early detection 
level" in at least one of the different categories of periods. 
This approach reduces the number of instances in which 
congestion control measures are performed unnecessarily in 
periods before congestion in the network reduces without 
intervention. Alternatively, or in addition, the types of and 
extent of congestion control measures performed may 
depend on the category of time period in which the data 
occupancy threshold is passed. 

[0082] Apparatus embodying the present invention do not 
rely on additional signalling as long as the maximum 
throughput of new PDP context is decreased or the new PDP 
context rejected. Additional signalling need only be under- 
taken when existing PDP context has to be downgrounded. 
That is why in the described preferred embodiment (FIG. 
5 A), the first step is to decrease new context. 

[0083] In one modified version in which both the GGSN 
and the RNC implement preferred congestion control 
mechanisms, the GGSN and the RNC communicate to 
ensure that they do not decrease the same maximum 
throughput more than is necessary. 

[0084] It is possible for maximum throughput to be 
decreased at a rate which increases linearly with increasing 
buffer occupancy levels. • 

[0085] In another modification, the nodes record the maxi- 
mum throughput requested during negotiations in a storage 
location so that if the congestion clears the maximum 
throughput can be increased to the first requested level with 
re-negotiation. 

[0086] Also some implementation may find beneficial to 
negotiate the maximum throughput a bit below the available 
capacity on the radio in order to guarantee a stable through- 
put (a higher but fluctuating throughput may affect TCP 
negatively, while a constant and slightly smaller throughput 
will help TCP to stabilize). 

[0087] It is noted that the above-described solutions are 
applicable to any network architecture (connectionless or 
connection-oriented), underlying transport protocol (fixed - 
length or variable-length data units) or transport technology 
(wired or wireless). In the above -described UMTS system, 
the embodiment of the invention is described primarily in 
the context of a Radio network controller. However, in 
modified embodiments, the invention may alternatively or 
additionally be embodied in the SGSN and/or GGSN nodes 
in addition to or instead of the radio network controller. The 
data units used with described embodiments may be iden- 
tifiable as belonging to different classes of flows. However, 
modification implement per flow buffering while retaining 
all of the advantages of preferred embodiments. 

[0088] In general, the embodiments may be implemented 
independently of the type of the used transport protocol and 
at any desired node. It should also be appreciated that whilst 
embodiments of the present invention have been described 
in relation to wireless user equipment, embodiments of the 
present invention are applicable to any other suitable type of 
user equipment. 

[0089] It is also noted herein that while the above 
describes one exemplifying embodiment of the invention, 



there are several variations and modifications which may be 
made to the disclosed solution without departing from the 
scope of the present invention as defined in the appended 
claims. 

[0090] Embodiments of the present invention consist of a 
method of controlling congestion of communication traffic 
in a communications network, the network comprising a first 
node operable to receive communication traffic in the form 
of data from one or more sending nodes and to pass said data 
to one or more receiving nodes, and a second node capable 
of policing and/or shaping traffic based on parameters 
(maximum throughput) negotiated with the first node, the 
method comprising: 

[0091] monitoring the possible output of said first 
node and detecting if the possible output becomes 
significantly smaller than the maximum possible rate 
of receipt of data with a certain threshold level; (A 
particular a practical implementation of this moni- 
toring is monitoring the level of occupancy of the 
data in the data store having regard to at least one 
threshold data occupancy level) and 

[0092] performing preventive congestion control 
responsive to the possible output (i.e. preferably the 
monitored data occupancy level reaching the at least 
one threshold level) in dependence upon previous 
traffic loading conditions of the network, said pre- 
ventive congestion control being preferably per- 
formed per flow. The preventive congestion control 
consisting either in decreasing the maximum 
throughput of new flow being requested (based on 
the QoS of these flows and on the currently expected 
maximum possible output) or in decreasing the 
maximum throughput of flow already established 
(based on the QoS of these flows flows and on the 
currently expected maximum possible output). 

[0093] The invention is particularly applicable to a wire- 
less network, where at certain times (e.g. night) the traffic is 
very low allowing mobiles to transfer data at the highest 
speed they can (e.g. 2 Mbits/s in UMTS), and during other 
times (e.g. busy hour) the amount of traffic restricts the 
transmission speed of the mobiles (as resources are shared 
among users) to a much lower value (e.g. 30 kbits/s). This 
is particularly applicable to Non-realtime data where 
resources are shared based on availability and traffic priority. 
It is also applicable to Real Time data if the Guaranteed bit 
rate can be negotiated separately from the maximum bit rate. 
In time of congestion, maximum bit rate should be equal to 
guaranteed bit rate, and as small as acceptable by the user. 

[0094] Other embodiments of the present invention, pro- 
vide congestion control measures which may be performed 
with detection sensitivity based on historical information on 
traffic loading conditions. In particular, the node may be able 
to predict the future expected maximum possible output (and 
not only the currently expected maximum possible output). 

1. A method of controlling congestion of communication 
traffic in a communications network, the network compris- 
ing a first node operable to receive communication traffic in 
the form of data from one or more sending nodes and to pass 
said data to one or more receiving nodes, the method 
comprising: 
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monitoring the possible output data rate of said first node 
and detecting if the possible output data rate becomes 
smaller than a maximum data rate value; and 

responsive to said monitoring step performing congestion 
control whereby the data throughput of a flow of data 
through said first node is decreased. 

2. A method as claimed in claim 1, wherein said maximum 
data rate value is equal to a maximum possible rate of receipt 
of data at said first node minus a predetermined threshold 
value. 

3. A method as claimed in claim 1 or claim 2, wherein said 
step of performing congestion control comprises decreasing 
the maximum throughput of a new data flow being 
requested. 

4. A method as claimed in any one of claims 1 to 3 
wherein said step of performing congestion control com- 
prises decreasing the maximum throughput of a pre-estab- 
lished data flow. 

5. A method as claimed in claim 1 further comprising: 

via a second node, negotiating selected communication 
traflSc parameters with said first node thereby control- 
ling the flow of communication traffic through said first 
node. 

6. A method as claimed in claim 5, where said commu- 
nication traffic parameter comprises a maximum bit rate 
value, and said second node comprises a policing function to 
enforce the said maximum bit rate. 

7. A method as claimed in any preceding claim, the 
method further comprising: 

temporarily holding data in a data store of said first node 
if the rate of receipt of data at said first node exceeds 
a data throughput rate of the node; 

monitoring the level of occupancy of the data in the data 
store having regard to at least one threshold data 
occupancy level; and 

performing congestion control responsive to the moni- 
tored data occupancy level reaching the at least one 
threshold level. 

8. A method as claimed in any preceding claim, wherein 
said step of performing congestion control is carried out in 
dependence upon previous traffic loading conditions of the 
network. 

9. A method as in claims 7 or 8, wherein the at least one 
data occupancy threshold level is adjusted taking into 
account network conditions. 

10. A method as in claims 7, 8 or 9 wherein the at least one 
data occupancy threshold level is adjusted taking into 
account preceding data occupancy levels. 

11. A method as in any preceding claim, when dependent 
on claim 7, wherein the or each threshold data occupancy 
level is adjusted based on expected future traffic loading 
conditions. 

12. A method as in any preceding claim, when dependent 
on claim 7, wherein information on preceding data occu- 
pancy levels comprises an average of a predetermined 
number n of previous data occupancy level measurements. 

13. A method as in any preceiding claim wherein depen- 
dent on claim 7, wherein information on preceding data 
occupancy levels comprises an average of a predetermined 
number m of previous data occupancy level measurements, 
wherein m>n, the average being weighted towards the most 
recent measurements. 



14. A method as in any preceding claim, wherein the 
degree of congestion control performed at periods of high 
congestion risk exceeds that performed at periods of lower 
congestion risk. 

15. A method as in any preceding claim, wherein the 
degree of congestion control performed is varied based on 
anticipated future traffic levels. 

16. Amethod as claimed in any preceding claim, wherein 
time periods during which the network operates are categor- 
ised according to congestion risk. 

17. A method as claimed in any preceding claim, when 
dependent on claim 7, wherein a different threshold occu- 
pancy level is used to trigger congestion control in time 
periods of different categories. 

18. A method as in any preceding claim, wherein a 
communication node requests a data transfer rate and a 
congestion control measure performed includes connecting 
a new data flow with a lower than requested transfer rate. 

19. A method as in any preceding claim, wherein a 
congestion control measure performed includes reducing the 
transfer rate of an established data flow by a predetermined 
amount. 

20. A method as in any preceding claim, wherein a 
congestion control measure performed includes rejecting a 
request to establish a new data flow. 

21. A method as in any preceding claim, wherein a 
congestion control measure performed includes terminating 
an established data flow. 

22. A method as in any preceding claim, wherein a 
combination of congestion control measures are performed 
at the same time. 

23. A method as in any preceding claim, wherein con- 
gestion control is performed on a new data flow in prefer- 
ence to or to a greater extent than on an established data 
flow. 

24. A method as in any preceding claim, wherein the 
communication traffic is comprised of data having different 
levels of priority and congestion control measures are per- 
formed taking into account the priority level of the data. 

25. A method as in claim 24, wherein the type of con- 
gestion control measure is selected in dependence on the 
priority level of data. 

26. A method as in claim 22 to 25, wherein communica- 
tion traffic is comprised of a plurality of different classes of 
data, each said class of data being held in a different data 
storage location of the data store. 

27. Amethod as in claim 26, wherein different threshold 
data occupancy levels are applied to the different storage 
locations of the data store. 

28. A method as in any preceding claim, wherein the at 
least one threshold level comprises a set of threshold levels. 

29. A method as in claim 24, performed in a cellular 
communication network, where said different priority levels 
are based on a quality of service parameter. 

30. A method as in claim 29, wherein data is prioritised 
based on allocation and/or retention priorities in a UMTS 
network. 

31. Amethod as in any preceding claim, wherein said first 
node comprises a radio network subsystem. 

32. Amethod as in any of claims 1 to 31, wherein said first 
node comprises one of: 

a radio network controller; 

a serving GPRS support node; 
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a gateway GPRS support note; and 

another node in a PLMN network. 

33. A method as in any preceding claim, wherein a 
throughput rate request from a communicating node is 
recorded. 

34. A method as in any preceding claim, wherein infor- 
mation on data losses is passed between nodes for the 
purposes of charging. 

35. Apparatus for controlling congestion of communica- 
tion traffic in a communications network, the network com- 
prising a first node operable to receive communication traffic 



in the form of data from one or more sending nodes and to 
pass said data to one or more receiving nodes, the apparatus 
comprising: 

means for monitoring the possible output data rate of said 
first node and detecting if the possible output data rate 
becomes smaller than a maximum data rate value; and 

means, responsive to said monitoring step, for performing 
congestion control whereby the data throughput of a 
flow of data through said first node is decreased, 

***** 
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